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Abstract. Finite projective geometries, especially the Fano plane, have 
been observed to arise in the context of certain quantum gate operators. 
We use Clifltord algebras to explain why these geometries, both planar 
and higher dimensional, appear in the context of multi-qubit composite 
systems. 



1. Introduction 

Finite projective geometries have appeared in several investigations relating 
to quantum computing; for example, Levay et al. [3j, Rau and Saniga et al. 
[5]. In this paper we present a mathematical explanation for the appearance of 
these geometries. We show that finite geometries arise from units in Clifford 
algebras which form a vector space over the field Z2 of two elements. 

As noted before there are several works where finite geometries have been 
observed to arise in the context of quantum computing. The online resource of 
Saniga [6j lists many such works. Intriguing relations between finite geometries 
and the entropy of black hole solutions in certain supersymmetric field theories 
are explored in Levay et al. [3] (and other works cited therein). Havlicek [2] 
has also discussed a mathematical explanation for the appearance of these 
geometries, but does not use Clifford algebras. Our work is closest to and 
inspired by the work of Rau |4j . 

2. Appearance of Finite Geometries 

First let us briefly recall that a projective geometry is specified by a set V 
of points, a set C of lines, an incidence relation I C V x C (for which we say 
that a point A lies on a line /, or that I passes through A, if (A, I) € I) such 
that the following hold: (i) for every pair of distinct points A,B^V there is 
a unique line denoted AB which passes through A and B; (ii) \i A,B,C,D are 
points such that the lines AB and CD have a point in common, then the lines 
AC and BD also have a point in common; (iii) every line passes through at 
least three points. A set of points are collinear if they lie on a common line; 
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Figure 1 . The Desargues Configuration 



a set of lines are coincident if they pass through a common point. A triangle 
is simply a set of three distinct points. 

Under additional geometric hypotheses, the axioms (i)-(iii) can be used to 
construct a field k and a vector space V over k such that points correspond 
to one-dimensional subspaces of V, lines to two-dimensional subspaces of V, 
and incidence corresponds to the subspace relation. For any vector space V, 
this specifies a projective geometry P(V), which has a special feature called 
the Desargues property: if ABC and A'B'C are triangles such that there is 
a point D which, for each X S {A,B,C}, is collinear with X and X', then 
there is a line / which, for every pair of distinct points X, y € {A, B,C}, is 
coincident with the lines XY and X'Y'. This is illustrated in Figured! 

Returning to ideas in quantum computing, most basic quantum gates are 
constructed from two-state systems, i.e. those with two-dimensional Hilbert 
spaces. The composite of such systems is described by tensor products of the 
corresponding Hilbert spaces. On choosing a fixed orthonormal basis |0) and 
|1) in the two-dimensional Hilbert space, we can identify this space with C^. 
Some of the basic quantum gates are expressed using tensor products of the 
Pauli matrices 
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along with the identity matrix o"o = /. The Pauli matrices have zero trace, are 
hermitian as well as unitary, and form a basis of the three-dimensional real 
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vector space of all zero-trace 2x2 hermitian matrices; along with ctq, their 
real-linear span is the space of all hermitian matrices, and their complex linear 
span is the space of all 2 x 2 complex matrices. 

Let A'^ be a fixed positive integer; we will work with gates which process 
A'" qubits, i.e. systems with state Hilbert space being (C^)®^. Let S be 
the set of all products of the A^-fold tensor products of the matrices ctq with 
a e {0,1,2,3}. 

Consider now a geometry constructed as follows. Points are the elements of 
5, other than just the identity I and also — /, with x and —x identified. Lines 
contain three points, with points a, b, c being on a line if ab equals itc. Rau [3] 
shows (among other results) that for A'^ G this results in a projective 

space, and, furthermore, the Desargues property holds in this space. A variety 
of other such observations have been made by Levay et al. [3j. 

In particular, consider the special case A^ = 1. In this case, there are 
seven points, three corresponding to the Pauli matrices aj, the three pairwise 
products <TjC7fc, with j k, and the triple product <ti(J2(T3. Thus, one can 
view this projective space in terms of a triangle with the Pauli matrices as 
vertices, with the point corresponding to (Tjak (with j ^ k) lying on the line 
joining the vertices for aj and a^, and a centroid-style point in the interior 
of the triangle, corresponding to cria2cr3- This space is called the Fano plane 
(see Figure [2|). As Rau [3] points out, it also appears as a subspace of the 
projective space associated to the N = 2 system. The appearance of the Fano 
plane in quantum computing related contexts has been noted in many works, 
including Rau [3] , Levay [3] (and see the many works listed at [6] ) . 

3. Finite Geometries from Clifford Algebras 

In this section we shall explain why the finite projective geometries, satis- 
fying the Desargues property, described in the preceding section arise. 

The usual Clifford algebra Clm over TYi gencrajtors 61, is the associative 
complex algebra with identity generated by these elements, along with an 
identity element /, subject to the relations 

ejCfc + CfcCj = 25jkl for all j, k G {1, m}. 

Note that the square of each Cj is /. This algebra (for a construction see Artin 
[1]) has dimension 2"^, and a basis is formed by the products 

for all subsets S = {si,...,Sr}, with si < S2 < • ■ ■ < s,., of {l,...,m}; the 
element / = 60 is the multiplicative identity. The product is given by 



eser = es,TesAT, 
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where SAT is the set of elements in SUT which are not in S* n T, and es,T is 
the product of all est, with s G S and t eT, where est = — H s > t and est = 1 
if s < t. 

The Clifford algebra is a superalgebra, splitting into a sum of even and odd 
elements: 

where Cl^ is spanned by products of even numbers of the elements ej, and 
Cl^„ spanned by products of odd numbers of elements. It is important to note 
that here we are working with the Clifford algebra, not a representation of it; 
for example, with m = 3, if we consider the representation of CI3 using Pauli 
matrices, aia2 is equal to ia^ and the splitting into even and odd elements is 
not meaningful. 

It is a standard and readily verified fact that 



~C1„«)C1„„ (3.1) 



where the tensor product of algebras is in the 'super' sense, i.e. with multipli- 
cation specified through 

(x 0y){z(E'w) = {-If^ixz) ® (yw), 

where y G Cl^ and z G Cl^, and p,q E {0, 1}. 

When m is odd, the Clifford algebra Cl^ has exactly two distinct irreducible 
representations, each of dimension 2^™^^)/^, and the image of the (complex) 
Clifford algebra, in each case, is the entire matrix algebra in the representation 
space. For example, for m = 3, the Pauli matrices give rise to one such 
representation, with the element ej G CI3 represented by the matrix aj, for 

ie {1,2,3}. 

As noted before, many of the basic quantum gates are described by means 
of tensor products of the matrices aa- Since (8)"'Cl3 is isomorphic to Cla^, we 
may as well view the quantum gate operators as elements of a Clifford algebra 
Clm, represented on some finite-dimensional Hilbert space. 

Now consider the set Cm consisting of all elements in Clm of the form ±65, 
for S C {l,...,m}. Observe that Cm is a group under multiplication (often 
called the Clifford group), and, furthermore, the square of each element of Cm 
is ±1. Thus, in the quotient group 

Vm = Cm/ {I, —1} 

the square of every element is the identity and so, in particular, Vm is abelian. 
It will be convenient to write the group operation in the abelian group Cm 
additively, even if it is notationally somewhat counter-intuitive. Then we 
would write the identity element as 0. Because the square of each element 
is the identity, we have 

1.x + 1.x = X + X = for all x G Vm. 
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Figure 2. The Fano Plane 

This ensures that Vm is a vector space over the two-element field 

Z2 = Z/2Z = {0,1}. 

Let us now consider the projective space P(Kra) for Vm- The points ofF{Vm) are 
the one-dimensional subspaces of Vm- The lines in F{Vm) are two-dimensional 
subspaces of Cm- 

For any ±es € Cm, with S a non-empty subset of {1, m}, we then have a 
point in P(V^); and, conversely, every point of P(Vm.) is a subspace of the form 
{0,±es} C Vm, for some non-empty S C {l,...,m}. A line in FiVm), being 
a two-dimensional subspace of V, is spanned by two vectors in Vm, i.e. it is 
a subset of Vm of the form {0, ±65-, ier, ^esAr}, for two distinct non-empty 
subsets S and T of {l,...,m}. Thus, a line in the projective space P(V^) 
is determined by two elements es and ct and contains also a third element 
corresponding to the product esex- 

Thus, we see that the geometry formed by taking as points the elements ±65 
(one point for the pair e^, — e^), and taking three points a, b, c to be collinear 
if the product of two is the third, is precisely the geometry of the projective 
space F{Vm)- 

For m = 3 this yields the Fano plane which has seven points and seven lines. 
This is illustrated in Figure O wherein the circular path inside the triangle is 
one of the seven lines. 

It is a general fact that the projective space P(V^) (of any vector space Vm) 
satisfies the Desargues property. This explains the observations made by Rau 
[H Figure 3]. An illustration, in terms of Pauli matrices, is in Figure [3l where 
we work with the Clifford algebra Clg ~ CI3 CI3 (super-tensor product) and 
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Figure 3 . The Desargues Configuration for CI3 CI3 

the vertices are labeled up to sign, and we have used the Pauli matrices for a 
specific representation of CI3. 

We can now state our results formally: 

Proposition 3.1. Let Pm be the set of all eg G Cl^ with non-empty S C 
{1, and let he the set of all triples of distinct elements a,b,c S Pm 

such that the product of two of them is it the third. The finite geometry 
(Pm, Lm) for which P^ is the set of points and the set of lines is a projective 
geometry isomorphic to the geometry of the projective space P(Z^). 

Moreover, if X is the set of points in a projective subspace of (Pm,Lm) 
then the elements eg which are in X span a Lie algebra under the bracket 
commutator. 

Proof. The first statement in the conclusion has already been proven in the 
preceding discussion. Now let X be the set of points in a projective subspace 
of (Pm,]Lm)- If &s and are in X then the third point on the line through 
these points is ±656^. Now the commutator bracket of eg and ct in Cl^ is 

[es, ct] = esCT - exes = (1 - es,TeT,s)eseT- 

Thus, the bracket is in the linear span of the elements en G X. Therefore, the 
linear span of X is a Lie algebra. □ 

Rau U shows that certain sets of points give rise to Lie algebras even 
though they do not form a projective subspace, but rather are Desargues 
configurations. It is also interesting to note, as Rau points out, that it is 
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possible to decorate the lines of the Fano plane with arrows and, with this 
decoration, the Fano plane encodes the multiplication of octonions. Since 
octonion multiplication is not associative, this structure is not the same as 
that of the Clifford algebra CI3. 

After completing the first version of this paper I came across the papers 
by Shaw [7] and Shaw and Jarvis [8] which explored in detail the geometries 
arising from irreducible representations of a certain class of Clifford algebras. 

Acknowledgements. My thanks to Bill Hoffman, Ravi Rau, and Neal Stoltz- 
fus for useful discussions. Figures were drawn with Till Tantau's Ti/cZ. 
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